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A DEFINABLE HENSELIAN VALUATION WITH HIGH QUANTIFIER 

COMPLEXITY 

IMMANUEL HALUPCZOK AND FRANZISKA JAHNKE 


Abstract. We give an example of a parameter-free definable henselian valuation ring 
which is neither definable by a parameter-free V3-formula nor by a parameter-free 3V- 
formula in the language of rings. This answers a question of Prestel. 


1. Introduction 

There have been several recent results concerning dehnitions of henselian valuation 
rings in the language of rings, mostly using formulae of low quantiher complexity (see 
jCDLMlii] , |Honl4] , |AK14] , |Fehl5] , |,TK15] , |Prel5] , |FP15] and |F,T15] ). After a number 
of these results had been proven, Prestel showed a Beth-like Characterization Theorem 
which gives criteria for the existence of low-quantiher dehnitions for henselian valuations: 

Theorem 1.1 f |Prel51 Characterization Theorem]). Let S be a first order axiom system 
in the ring language £ring together with a unary predicate O. Then there exists an £ring- 
formula (f>{x), defining uniformly in every model {K,0) of S the set O, of guantifier 
type 

V ^ff {Ki C A 2 ^ C>2 n Ai C Oi) 

^ff {K, K, ^ O, G O 2 ) 

V3z#(Ai ^3K2^02nKiGOi) 

for all models {Ki^Oi), (A 2 ,C> 2 ) ofT,. Here Ki -<3 K 2 means that Ki is existentially 
closed in K 2 , i.e., every existential Cj-iag-formula p{xi,... ,Xm) with parameters from Ki 
that holds in K 2 also holds in Ki. 

Applying the conditions in Theorem 11.11 it is easy to see that most known parameter- 
free dehnitions of henselian valuation rings in Tring ai'e in fact equivalent to 0-V3-formulae 
or 0-3V-formulae. Consequently, Prestel asked the following: 

Question 1.2. Let {K,w) be a henselian valued field such that is a tl}-definable subset 
of K in the language Tring- Is there already a formula or a -formula which 
defines Ow in K? 

The aim of this note is to provide a counterexample to Prestel’s question. More pre¬ 
cisely, we show: 

Theorem 1.3. There are ordered abelian groups Fi and F 2 such that for any PAG field 
k with k 7 ^ the henselian valuation ring = /c((Fi))[[F 2 ]] is (^-definable in the 
field K = fc((Fi))((F 2 )). However, is neither definable by a (/)-W3-formula nor by a 
^-3^-formula in K. 

Moreover, we consider a specihc example, namely the case k = 1). Here, 

QtotR denotes the totally real numbers, that is the maximal extension of Q such that 
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for every embedding of the field into the complex numbers the image lies inside the real 
numbers. By |Jarlll Example 5.10.7], the field 1) is an example of a PAC field. 

From the results contained in this paper, it is easy to obtain an explicit £ring-formula 
which dehnes in the held 

K = Q*°*(v^)((rO)((r2)) 

and which - by Theorem 11.31 - is not equivalent to a 0-V3-formula or a 0-3V-formula 
modulo Th(iP). 

Note that in all examples constructed, w admits proper henselian rehnements and 
hence is not the canonical henselian valuation of K. Thus, our results do not contradict 
Theorem 1.1 in |FJ15j which states that the canonical henselian valuation is in most cases 
0-V3-dehnable or 0-3V-dehnable as soon as it is 0-dehnable at all (see also |F,T15] for the 
dehnition of the canonical henselian valuation of a held). 

2. The construction 

2.1. The value group. In this section, we consider examples of (Hahn) sums of ordered 
abelian groups. For H and G ordered abelian groups, consider the lexicographic sum 
G ® H, that is the ordered group with underlying set G x H and equipped with the 
lexicographic order such that G is more signihcant. More generally, recall that for a totally 
ordered set (/, <) and a family (Gj)jg/ of ordered abelian groups, there is a corresponding 
Hahn sum 

G:=0G., 

i€l 

consisting of all sequences (gt) iei ^ riiG/ Gi with hnite support. Componentwise addition 
and the lexicographic order (where Gi is more signihcant than Gii if i < i') give G the 
structure of an ordered abelian group. For any k ^ I, the hnal segment Gi is 

a convex subgroup of G and the quotient of G by said subgroup is isomorphic to the 
corresponding initial segment i^^ 

We consider the ordered abelian groups 

X := Z( 2 ) = |^GQ|a, 6 gZ, 2'|'6| and Y := Z( 3 ) = GQ|a, 6 gZ, 3f6| 

as building blocks in the construction of Hahn sums. All ordered abelian groups consid¬ 
ered in this note are of the form 0jgj Gj for some ordered index set J with Gj G {X, Y} 
for all j G J. Let (N, <) denote the natural numbers with their usual ordering and (M', <) 
the natural numbers in reverse order. Dehne 

U - 0((0r)®v) 

N N 

and 

U - 0(.Y ® Y). 

W 

Then, the ordered abelian group Y is the quotient of Ti by its convex subgroup 

Ai := (( 0 K) @ X)) © ( 0 ((0 y) © X)). 

N\{0} N\{0} N 

Note that there is an isomorphism /i : Ai —)■ Ti of ordered abelian groups induced by 
the (unique) isomorphism of the index sets. Furthermore, X © H is a convex subgroup 
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of r 2 , with corresponding quotient 

A 2 = 0 (X©F). 

N'\{0} 

Again, the (unique) isomorphism of the index sets induces an isomorphism g 2 : A 2 ^ r 2 . 
We now consider the lexicographic sum 

r := 12 ©hi. 

Lemma 2 . 1 . Let V he as above. Then, the convex subgroup Ti is a parameter-free Cong- 
definable subgroup ofT. 

Proof. We write F as a Hahn sum 

r = ©G, 

j&J 

with Gj G {X, y}. There is a smallest element k E .J which has a successor k' such that 
Gk = Gk' = Y. For that k, one has 

r,= 0 Gj; 

jeJ,j>k 

the idea of this proof is to express this as a formula, using that J is interpretable in F; 
see e.g. pm] or |Sch82] . We now explain this interpretation in some detail. 

Fix r G N (we will only consider r = 3, 6 ). For x G F\rF, let Ffix) be the largest convex 
subgroup of F which is disjoint from x + rF. For hxed r, Fr{x) is dehnable uniformly in 
X by |Sch821 Lemma 2.11] or |CH11[ Lemma 2.1], namely: 

y E Fr{x) [0, r max{—I/, I/}] n X + rF = 0. 

Using that all Gj are archimedean, one can check that the set of groups of the form Ffix) 
(x G F \ rF) is exactly equal to the set of groups of the form 

0 

j&J,j>jo 

where jo runs over those j E J for which Gj is not r-divisible; see |Sch82] Example 2.3] 
or a combination of the examples in jCHlll Sections 4.1 and 4.2] for details. 

Thus we have the interpretation J = (F \ 6 F)/~ 6 , where x Y iff Fr{x) = Ffix'), 
and 

Jy := (F\3F)/~3 = {je JIG, =y}. 

Now our k from above is a 0-dehnable element of J and we have Fq{x) = Fi for any 
X G F \ 6 F with x /~6 = k, as desired. □ 

Next, we give different existentially closed embeddings of F into itself which we will 
use to apply Prestel’s Theorem. We use the following facts: 

Theorem 2.2 1 JWeiQni Corollaries 1.4 and 1.7]). LetGi andG 2 be ordered abelian groups. 

(1) If Gi is a convex subgroup of G 2 , then Gi is existentially closed in G 2 . 

(2) Consider the Hahn sum G = G 2 ©Gi. Let Gj (resp. Gjj he an ordered subgroup of 
Gi (resp. G 2 ) that is existentially closed in Gi (resp. G 2 ), and put G' := Gj©Gj. 
Then G' is existentially closed in G. 
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The first embedding /a : T —)• T which we want to consider is given by /i : Ai —)■ Ti 
(defined above) and /2 : r 2 ©h" —>■ r 2 which maps r 2 isomorphically to A 2 via g 2 ^ (defined 
above) and which embeds Y into X (BY as a convex subgroup: 


/3:r2©ri — r2©i^ © Ai 

= /2(r2©y) ©/i(Ai) 

-<3r2 =ri 

r 2 © Ti 


( 2 . 1 ) 


The second embedding is (73 : T —)■ T given by (72 : A 2 —)■ r 2 (defined above) and 
gi : (X © F) © Ti —)■ Ti which embeds it as a convex subgroup. More precisely, we 
consider the isomorphism 

S'!,! : Ti ^ (( ^ F) © X) © ^ (^F)©X 

N\{0} N\{0,1} N 

induced by the (unique) order isomorphism of the index sets, and the embedding 

771,2 : X © F ^ (0 F) © X © F 

N 


as a convex subgroup which maps X © F onto itself as a final segment of the Hahn sum 
on the right. Overall, we obtain the following embedding of T into itself: 


S'a • r2 © Ti — A 2 

= f? 2 (A 2 ) 
=r 2 
-<3 r 2 


© (X © F) © Ti 

©77i((X©F)©ri) 

'-V-' 

©Ti 


( 2 . 2 ) 


2.2. The residue field. Let fc be a PAG field which is not separably closed. Then, any 

henselian valuation with residue field k is 0-definable f |,TK151 Lemma 3.5 and Theorem 
3.6]). Moreover, assume that A: is a PAG field of characteristic 0 such that the algebraic 
part fco of k is not algebraically closed, i.e., k^ := O /c C gy jPehlhl Theorem 

3.5 and its proof], any henselian valuation with residue field k is 0-3-definable: In fact, 
for any monic and irreducible / G A:o[X] with deg(/) > 1, |Fehl51 Section 3] gives a 
parameter-free Tfing-formula depending on / which defines the valuation ring of v in any 
henselian valued field (X, v) with residue field k. 

In order to get an explicit example, we consider the maximal totally real extension 
QtotR mentioned in the introduction, k := Q*°®(\/—1) is a PAG held by [Jarll] 

Example 5.10.7]. Furthermore, as \f2 is not totally real, / = X^ — 2 is a monic and 
irreducible polynomial with coefficients in the algebraic part ko of k. Thus, by |Fehl51 
Proposition 3.3], the formula 

r]{x) = {3u,t){x = u + t A {3y,z,yi,zi){u = yi - zi A yi{y^ - 2) = 1 A zi{z^ - 2) = 1) 
A (3?/, 2 ;, 7 / 1 , zi){t = 0 V {t = yizi A yi{y^ - 2) = I A zi{z^ - 2) = 1)) 
dehnes the valuation ring of v in any henselian valued held (X, v) with residue held k. 

2.3. Power series fields. Now, dehne X := A:((Pi))((P 2 )) = A:((P 2 © Pi)) for k PAG 

but not separably closed. Then, the valuation ring of the henselian valuation u on X 
with value group P 2 © Pi and residue held k is 0-dehnable by the results discussed in 
the previous section. Moreover, for k = is 0-3-dehnable by the formula r]{x) 

(as above). Let w be the coarsening of v with value group P 2 and residue held fc((Pi)). 
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Recall that by Lemma 12.11 the convex subgroup Li is 0-de£nable in the ordered abelian 
group £2 © Li. Thus, w is 0-de£nable on K. 

We now give two different existentially closed embeddings of K into itself which com¬ 
bined with Prestel’s Characterization Theorem show that w is neither 0-V3-definable nor 
0-3V-definable. 

Theorem 2.3 (Ax-Kochen/Ersov, see [KP84|. p. 183]). Let {K,w) be a henselian valued 
field of equicharacteristic 0. Let {K,w) C (L,m) be an extension of valued fields. If 
the residue field of {K, w) is existentially closed in the residue field of (L, u) and the 
value group of {K,w) is existentially closed in the value group of {L,u), then {K,w) is 
existentially closed in {L,u). 

Construction 2.4. Let K = A;((Pi))((P 2 )) with Pi and P 2 as before. Let w denote the 
power series valuation on K with valuation ring A;((Pi))[[P 2 ]] and value group P 2 . 

(1) Consider the existential embeddings fo = id^, as well as /s as defined in Equation 
\2.1\) . By Theorem \2.tA there is an existential embedding f : K ^ K which 
prolongs fo and /s. Then, as the embedding maps more than just P 2 into P 2 , we 
have f{Oy,) D O^,. 

(2) On the other hand, consider the existential embeddings go = id*,, as well as go as 
defined in Equation 112.2\) . Once again, there is an existential embedding g : K ^ 
K which prolongs go and go. Then, as the embedding maps more than just P 1 into 
Pi, we have g{Ou,) © O^). 

In particular, the henselian valuation w with value group P 2 is 0-definable on 

K = Q*°®(v^)((Pi))((P2)) 

but neither 0-V3-definable nor 0-3V-definable by Theorem 11.11 This finishes the proof of 
Theorem 11.31 
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